Cittadella được thành lập vào năm 1973, sau khi sáp nhập U.S. Cittadellense và AS Olympia. Câu lạc bộ đã dành hầu hết những năm đầu tiên của mình thi đấu tại các giải bóng đá nghiệp dư, và sau đó là bóng đá chuyên nghiệp ở các cấp bậc Serie C2 và Serie C1. Cittadella đã giành được lần vé thăng hạng đầu tiên lên Serie B vào năm 1999 sau khi đánh bại Brescello trong trận chung kết play-off, và đã trải qua hai mùa giải ở giải hạng cao thứ hai của Ý, sau đó bị xuống hạng tại mùa giải 2001-02 Serie B. Trong lần đầu tiên ở Serie B, câu lạc bộ đã chơi ở Stadio Euganeo ở Padua và, trong nỗ lực mở rộng người hâm mộ, được đổi tên thành AS Cittadella Padova, trở thành Padua (Padova ở Ý) thành phố thủ phủ của tỉnh Cittadella.

Cittadella trở lại Serie B vào năm 2008, sau khi đánh bại Cremonese trong trận playoff mùa giải 2007-08 Serie C1 / A, dưới sự dẫn dắt của huấn luyện viên trưởng Claudio Foscarini. Trong mùa giải 2008-09 Serie B, câu lạc bộ đã tham gia vào các dự án tập trung để nâng sức chứa của Stadio Tombolato lên 7.500, để cho câu lạc bộ chơi ở thị trấn quê nhà của họ (theo quy định từ FIGC, một sân vận động cần ít nhất 10.000 chỗ ngồi tại giải Serie B). Do đó, Cittadella đã thi đấu các trận đầu tiên ở Stadio Omobono Tenni ở Treviso, khoảng 40   cách xa km.[1][2] Sau một số lần trì hoãn, trận đấu Serie B đầu tiên được chơi tại Cittadella đã được tổ chức vào ngày 29 tháng 10 năm 2008, Ancona là đối thủ. Câu lạc bộ đã thoát khỏi sự xuống hạng trong những ngày cuối cùng của mùa giải, do đó đảm bảo một năm nữa tham gia Serie B.

Mùa giải tiếp theo, Cittadella đã đánh bại Lecce 5-1 và Mantova 6-0 để kết thúc thứ 6, và chỉ thua Brescia trong trận play-off do sự vượt trội của Brescia, mặc dù giành chiến thắng muộn 1 - 0 ở trận lượt về.

Câu lạc bộ đã sản sinh ra hai tiền đạo sau đó rời đội bóng để thi đấu tại Serie A, cụ thể là Riccardo Meggiorini (50% quyền được bán với giá 2,5 triệu euro), Matteo Ardemagni (được bán với giá 3,75 triệu euro). Ngoài ra, mùa giải 2010-11 Serie B Federico Piovaccari cũng đã rời Sampdoria vào năm 2011 với giá 3,5 triệu euro khi Samp đã xuống hạng từ Serie A năm 2011.